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AMENDMENTS TO THE CLAIMS 

Claims 1-82 were originally filed. 

Claims 31-35 and 47-53 are canceled. 

Accordingly, claims 1-30, 36-46, and 54-82 are pending. 

1. (Original) A method comprising: 

transforming frames in a video sequence using a wavelet transform and 
motion information between frames to produce multiple sub-bands of coefficients; 
and 

coding the coefficients of each sub-band independently. 

2. (Original) A method as recited in claim 1, wherein the wavelet 
transform comprises a shape-adaptive discrete wavelet transform. 

3. (Original) A method as recited in claim 1, wherein the transforming 
comprises performing a temporal 1-D wavelet transform along motion trajectories 
in a temporal direction. 

4. (Original) A method as recited in claim 1, wherein the transforming 
comprises: 

performing a temporal wavelet transform on corresponding pixels in a 
video object along motion trajectories in a temporal direction to produce frames of 
temporal wavelet coefficients; and 

performing a spatial wavelet transform on the frames of the temporal 
wavelet coefficients to produce multiple sub-bands of wavelet coefficients. 
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5. (Original) A method as recited in claim 1, wherein the coding 
produces multiple bitstreams, one for each sub-band, and further comprising 
forming a bitstream from the multiple bitstreams. 

6. (Original) A method as recited in claim 1, wherein the coding 
comprises transposing selected sub-bands. 

7. (Original) A method as recited in claim 1, wherein the coding 
comprises coding the coefficients of each sub-band bit-plane by bit-plane using 
different coding primitives. 

8. (Original) A method as recited in claim 7, wherein the coding 
primitives comprise: 

zero coding to code new information about a coefficient that is not yet 
significant in a previous bit-plane; and 

sign coding to code a sign of the coefficient once the coefficient is deemed 
significant. 

9. (Original) A method as recited in claim 7, wherein the coding 
primitives comprise: 

zero coding to code new information about a coefficient that is not yet 
significant in a previous bit-plane; 

sign coding to code a sign of the coefficient once the coefficient is deemed 
significant; and 
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magnitude refinement to code new information of a coefficient that has 
already become significant in the previous bit-plane. 

10. (Original) A method as recited in claim 1, wherein the coding 
comprises assigning contexts to the coefficients of each sub-band based on 
numbers of significant neighboring samples. 

11. (Original) A method as recited in claim 10 ? wherein the sub-bands 
include an LLL (low-low-low) sub-band and an LLH (low-low-high) sub-band 
and the contexts are assigned as follows: 
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where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, 'V represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 
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12. (Original) A method as recited in claim 10, wherein the sub-bands 
include an LHH (low-high-high) sub-band and the contexts are assigned as 
follows: 
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where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, s V represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 
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13. (Original) A method as recited in claim 10, wherein the sub-bands 
include an HHH (high-high-high) sub-band and the contexts are assigned as 
follows: 
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where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2» ' V represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 



14. (Original) A method as recited in claim 1, further comprising 
truncating a number of bits in each bit-plane according to rate-distortion curves. 
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15. (Original) A method as recited in claim 1, further comprising 
estimating motion trajectories of pixels in a video object from frame to frame in 
the video sequence and said transforming is performed on corresponding pixels 
along the motion trajectories. 

16. (Original) A computer-readable medium comprising computer- 
executable instructions that, when executed by one or more processors, perform 
the method as recited in claim L 

17. (Original) A method comprising: 

estimating motion trajectories of pixels in a video object from frame to 
frame in a video sequence; 

performing a temporal wavelet transform on the corresponding pixels along 
the motion trajectories in a temporal direction to produce frames of temporal 
wavelet coefficients; 

performing a spatial wavelet transform on the frames of the temporal 
wavelet coefficients to produce multiple sub-bands of wavelet coefficients; and 

coding each sub-band of wavelet coefficients independently. 

IS. (Original) A method as recited in claim 17, wherein the estimating 
comprises matching corresponding pixels in the video object from frame to frame 
in the video sequence. 
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19. (Original) A method as recited in claim 17, wherein the temporal 
and spatial wavelet transforms comprise a shape-adaptive discrete wavelet 
transform. 

20. (Original) A method as recited in claim 17, wherein the performing 
a temporal wavelet transform comprises: 

forming a pixel array containing pixels that continue from frame to frame in 
the video sequence; 

examining a pixel in a frame to determine whether the pixel is a terminating 
pixel that does not continue to a next frame; 

if the pixel is a terminating pixel, terminating the pixel array; and 

if the pixel is not a terminating pixel, adding the pixel to the pixel array. 

21. (Original) A method as recited in claim 20, further comprising 
transforming the pixels arrays to produce the frames of temporal wavelet 
coefficients, 

22- (Original) A method as recited in claim 17, wherein the coding 
comprises transposing selected sub-bands to reduce a number of sub-bands to be 
coded. 

23. (Original) A method as recited in claim 17, wherein the coding 
comprises: 

coding the wavelet coefficients in bit-planes; and 

allocating bits for the bit-planes according to a rate-distortion optimization. 
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24* (Original) A method as recited in claim 17, further comprising 
truncating bits allocated to a bit-plane at a point on a rate-distortion curve that 
approximates a convex hull, 

25. (Original) A method as recited in claim 17, wherein the coding 
comprises coding the wavelet coefficients of each sub-band bit-plane by bit-plane 
using different coding primitives. 

26. (Original) A method as recited in claim 25, wherein the coding 
primitives comprise: 

zero coding to code new information about a wavelet coefficient that is not 
yet significant in a previous bit-plane; and 

sign coding to code a sign of the wavelet coefficient once the wavelet 
coefficient is deemed significant. 

27. (Original) A method as recited in claim 25> wherein the coding 
primitives comprise: 

zero coding to code new information about a wavelet coefficient that is not 
yet significant in a previous bit-plane; 

sign coding to code a sign of the wavelet coefficient once the wavelet 
coefficient is deemed significant; and 

magnitude refinement to code new information of a wavelet coefficient that 
has already become significant in the previous bit-plane. 
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28. (Original) A method as recited in claim 17, wherein the coding 
produces multiple bitstreams for corresponding sub-bands of wavelet coefficients 
and further comprising constructing a multi-layer bitstream from the multiple 
bitstreams. 

29. (Original) A method as recited in claim 17, wherein the coding 
comprises assigning contexts to the wavelet coefficients of each sub-band based 
on numbers of significant neighboring samples. 

30. (Original) A computer-readable medium comprising computer- 
executable instructions that, when executed by one or more processors, perform 
the method as recited in claim 17. 



31. 



32. 



33. 



34. 



35. 
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36* (Original) A method comprising: 

coding sub-bands of coefficients produced from transforming video frames 
in an independent manner such that one sub-band of coefficients is coded 
independently of another sub-band of coefficients; and 

constructing a bitstream from the independently coded sub-bands. 

37. (Original) A method as recited in claim 36, wherein the coding 
comprises transposing selected sub-bands prior to said coding. 

38* (Original) A method as recited in claim 36, wherein the coding 
comprises coding the coefficients of each sub-band bit-plane by bit-plane using 
different coding primitives. 

39, (Original) A method as recited in claim 38, wherein the coding 
primitives comprise: 

zero coding to code new information about a coefficient that is not yet 
significant in a previous bit-plane; and 

sign coding to code a sign of the coefficient once the coefficient is deemed 
significant. 

40. (Original) A method as recited in claim 38, wherein the coding 
primitives comprise: 

zero coding to code new information about a coefficient that is not yet 
significant in a previous bit-plane; 
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sign coding to code a sign of the coefficient once the coefficient is deemed 
significant; and 

magnitude refinement to code new information of a coefficient that has 
already become significant in the previous bit-plane. 

41. (Original) A method as recited in claim 36, wherein the coding 
comprises assigning contexts to the coefficients of each sub-band based on 
numbers of significant neighboring samples. 

42. (Original) A method as recited in claim 41, wherein the sub-bands 
include an LLL (low-low-low) sub-band and an LLH (low-low-high) sub-band 
and the contexts are assigned as follows: 
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where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, "v" represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a number of immediate temporal 
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neighbors that are significant and 0<a<2, and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 



43. (Original) A method as recited in claim 41, wherein the sub-bands 
include an LHH (low-high-high) sub-band and the contexts are assigned as 
follows: 
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where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, "v" represents a number of immediate vertical neighbors 
that are significant and 0<v<2 5 "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and u d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 
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44. (Original) A method as recited in claim 41, wherein the sub-bands 
include an HHH (high-high-high) sub-band and the contexts are assigned as 
follows; 
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where <6 h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, "v" represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and u d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 



45. (Original) A method as recited in claim 36, wherein the 
constructing comprises forming multiple bit-planes and truncating a number of 
bits in each bit-plane according to a rate-distortion curve. 
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46. (Original) A computer-readable medium comprising computer- 
executable instructions that* when executed by one or more processors, perform 
the method as recited in claim 36. 

47. (Cancelled) 

48. (Cancelled) 

49. (Cancelled) 

50. (Cancelled) 

51. (Cancelled) 

52. (Cancelled) 

53. (Cancelled) 

54. (Original) A video encoder comprising: 

a wavelet transformer to transform frames in a video sequence into multiple 
sub-bands of coefficients, the wavelet transform using motion information of 
video objects in the frames; and 

a coder to code the coefficients of each sub-band independently. 
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55. (Original) A video encoder as recited in claim 54, wherein the 
wavelet transformer applies a spatial-adaptive discrete wavelet transform to the 
frames. 

56* (Original) A video encoder as recited in claim 54, wherein the 
wavelet transformer applies a temporal wavelet transform on pixels in the frames 
taken along motion trajectories in a temporal direction from frame to frame, 

57. (Original) A video encoder as recited in claim 54, wherein the 
wavelet transformer comprises a 3-D wavelet transformer that applies; 

(1) a temporal 1-D wavelet transform on corresponding pixels in 
consecutive frames along motion trajectories in a temporal direction to produce 
temporal wavelet coefficients; and 

(2) a spatial 2-D wavelet transform on the temporal wavelet coefficients. 

58. (Original) A video encoder as recited in claim 54, wherein the 
wavelet transformer estimates motion trajectories of pixels in a video object from 
frame to frame in the video sequence and initially transforms corresponding pixels 
along the motion trajectories in the temporal direction. 

59. (Original) A video encoder as recited in claim 54, wherein the 
coder codes transposes selected sub-bands to produced reduced set of sub-bands. 
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60. (Original) A video encoder as recited in claim 54, wherein the 
coder codes the coefficients of each sub-band into bit-planes using different 
coding primitives. 

61. (Original) A video encoder as recited in claim 54, wherein the 
coder comprises a context-based arithmetic coder to assign contexts to the 
coefficients of each sub-band based on different coding primitives. 

62. (Original) A video encoder as recited in claim 61, wherein the sub- 
bands include an LLL (low-low-low) sub-band and an LLH (low-low-high) sub- 
band and the coder employs a zero coding primitive to code new information 
about a coefficient that is not yet significant in a previous bit-plane by assigning 
the contexts as follows: 
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where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, * V represents a number of immediate vertical neighbors 
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that are significant and 0<v<2, "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 

63, (Original) A video encoder as recited in claim 61, wherein the sub- 
bands include an LHH (low-high-high) sub-band and the coder employs a zero 
coding primitive to code new information about a coefficient that is not yet 
significant in a previous bit-plane by assigning the contexts as follows: 
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where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, 1 V represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2» and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<l2. 
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64. (Original) A video encoder as recited in claim 61, wherein the sub- 
bands include an HHH (high-high-high) sub-band and the coder employs a zero 
coding primitive to code new information about a coefficient that is not yet 
significant in a previous bit-plane by assigning the contexts as follows: 



d 


h+v+a 


Context 


26 


X 


0 


S4 


>3 


1 


>4 


X 


2 


>2 


24 


3 


22 


22 


4 


>2 


X 


5 


>0 


24 


6 


20 


>2 


7 


>0 


1 


8 


20 


0 


9 



where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2, "v" represents a number of immediate vertical neighbors 
that are significant and 0<v<2, "a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and "d" represents a number of 
immediate diagonal neighbors that are significant and 0<d<12. 

65. (Original) A video encoder as recited in claim 61, wherein the 
coder employs a sign coding primitive to code a sign of the coefficient once the 
coefficient is deemed significant by assigning the contexts as follows: 
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where "h" represents a number of immediate horizontal neighbors that are 
significant and 0<h<2> "v" represents a number of immediate vertical neighbors 
that are significant and 0<v<2, u a" represents a number of immediate temporal 
neighbors that are significant and 0<a<2, and ^ is a sign symbol prediction in a 
given context 
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66. (Original) A video encoder as recited in claim 54, wherein the 
coder truncates a number of coding bits according to rate-distortion curves. 

67. (Original) An operating system embodied on a computer-readable 
medium comprising a video encoder as recited in claim 54. 

68. (Original) A video encoder comprising: 

means for estimating motion trajectories of pixels in a video object from 
frame to frame in a video sequence; 

means for performing a temporal wavelet transform on the corresponding 
pixels along the motion trajectories in a temporal direction to produce frames of 
temporal wavelet coefficients; 

means for performing a spatial wavelet transform on the frames of the 
temporal wavelet coefficients to produce multiple sub-bands of wavelet 
coefficients; and 

means for coding each sub-band of wavelet coefficients independently. 

69. (Original) A video encoder as recited in claim 68, wherein the 
estimating means comprises means for matching corresponding pixels in the video 
object from frame to frame in the video sequence. 

70. (Original) A video encoder as recited in claim 68, wherein the 
temporal and spatial wavelet transforms comprise a shape-adaptive discrete 
wavelet transform. 
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71. (Original) A video encoder as recited in claim 68, wherein the 
means for performing a temporal wavelet transform comprises: 

means for forming a pixel array containing pixels that continue from frame 
to frame in the video sequence; 

means for examining a pixel in a frame to determine whether the pixel is a 
terminating pixel that does not continue to a next frame; 

if the pixel is a terminating pixel, means for terminating the pixel array; and 

if the pixel is not a terminating pixel, means for adding the pixel to the 
pixel array. 

72. (Original) A video encoder as recited in claim 68, wherein the 
coding means comprises means for transposing selected sub-bands to reduce a 
number of sub-bands to be coded. 

73. (Original) A video encoder as recited in claim 68, wherein the 
coding means comprises: 

means for coding the wavelet coefficients in bit-planes; and 
means for allocating bits for the bit-planes according to a rate-distortion 
optimization. 

74. (Original) A video encoder as recited in claim 68, further 
comprising means for truncating bits allocated to a bit-plane at a point on a rate- 
distortion curve that approximates a convex hull. 
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75. (Original) A video encoder as recited in claim 68, wherein the 
coding means comprises means for coding the wavelet coefficients of each sub- 
band bit-plane by bit-plane using different coding primitives. 

76. (Original) A video encoder as recited in claim 68, wherein the 
coding means produces multiple bitstreams for corresponding sub-bands of 
wavelet coefficients and further comprising means for constructing a multi-layer 
bitstream from the multiple bitstreams. 

77. (Original) A video encoder as recited in claim 68, wherein the 
coding means comprises means for assigning contexts to the wavelet coefficients 
of each sub-band based on numbers of significant neighboring samples. 

78. (Original) A computer-readable medium comprising computer- 
executable instructions that, when executed on a processor, direct a device to: 

code sub-bands of coefficients produced from transforming video frames in 
an independent manner such that one sub-band of coefficients is coded 
independently of another sub-band of coefficients; and 

construct a bitstream from the independently coded sub-bands. 

79. (Original) A computer-readable medium as recited in claim 78, 
further comprising computer-executable instructions that, when executed on a 
processor, direct a device to transpose selected sub-bands prior to said coding. 
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80. (Original) A computer-readable medium as recited in claim 78, 
further comprising computer-executable instructions that, when executed on a 
processor, direct a device to code the coefficients of each sub-band bit-plane by 
bit-plane using different coding primitives. 

81 ♦ (Original) A computer-readable medium as recited in claim 78, 
further comprising computer-executable instructions that, when executed on a 
processor, direct a device to assign contexts to the coefficients of each sub-band 
based on numbers of significant neighboring samples. 

82. (Original) A computer-readable medium embodying an encoded 
video signal constructed as a result of a process comprising: 

transforming frames in a video sequence using a wavelet transform to 
produce multiple sub-bands of coefficients; 

coding the coefficients of each sub-band independently to produce multiple 
bitstrcams; and 

forming a bitstream from the multiple bitstreamsp 
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